I claim: 



1 . A frequency and phase synchronizer system, comprising: 

a processor for executing a sequence of operations, which include: 

a) initializing a frequency error estimate value and phase error estimate value; 

b) separating discrete samples of a continuous phase modulation signal into a first 
sequence of odd numbered samples of said signal, and a second sequence of even 
numbered samples of said signal; 

c) determining an unknown frequency offset value from said first and second sequences, 
frequency error estimate, and phase error estimate; 

d) determining an unknown phase offset value from said first and second sequences, 
frequency error estimate, phase error estimate, and a first discrete data sample of said 
discrete samples of said continuous phase modulation signal; 

e) updating said frequency error estimate from said unknown frequency offset value; and 

f) updating said phase error estimate from said unknown phase offset value. 

2. The frequency and phase synchronizer system of claim 1 wherein said operations b through/ 
are repeated an integral number of times. 



3. The frequency and phase synchronizer system of claim 1 flxrther including a digital receiver 
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2 for generating a frequency and phase corrected output signal in response to said digital receiver 

3 receiving said updated estimated frequency error estimate and said updated estimated phase error 

4 estimate 
1 

1 4. The frequency and phase synchronizer system of claim 1 wherein said unknown frequency 

2 offset value is determined by: 
3 

4 generating a first product by multiplying said first sequence of even numbered samples by a first 

5 parameter; 
6 

P generating a first complex exponential value by applying a first discrete time voltage controlled 

8^ oscillator to said frequency error estimate; 

m 

ICl generating a second product by multiplying said first product and said first complex exponential 

1 1 value; 

m 

1 3q generating a third product by multiplying said second sequence of odd numbered samples by a 

1 second parameter; 

15 

16 generating a second complex exponential value by applying a second discrete time voltage 

1 7 controlled oscillator to said frequency error estimate; 
18 

1 9 generating a fourth product by multiplying said third product and said second complex 

20 exponential value; 
21 

22 generating a sequence of first sum signals SUMli by adding said second and fourth products, 

23 where / is an index and 1<1<N and is a positive integer ; 
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24 

25 generating a first accumulated sum ASUMl, where ASUMl = ^ S'C/Ml; ; 

1 

26 

27 generating a fifth product by multiplying said first accumulated sum ASUMl by a third 

28 parameter; 
29 

30 generating a third complex exponential value in response to receiving said phase error estimate; 
31 

32 generating a sixth product having real and imaginary components by multiplying said third 

33 complex exponential value by said fifth product value; and 

345 

35p equating said unknown frequency offset value to said imaginary component of said sixth product 

3$y to update said unknown frequency offset value. 

i.ii 

c 

5. The frequency and phase synchronizer system of claim 1 wherein said unknown phase value 

2t is determined by: 

4* generating a seventh product by multiplying said first sequence of even numbered samples by a 

5 fourth parameter; 

6 

7 generating a fourth complex exponential value by applying a third discrete time voltage 

8 controlled oscillator to said frequency error estimate; 
9 

1 0 generating an eighth product by multiplying said seventh product and said fourth complex 

1 1 exponential value; 
12 
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f. 
i 

13 generating a ninth product by multiplying said second sequence of odd numbered samples by a 

1 4 fifth parameter; 
15 

16 generating a fifth complex exponential value by applying a fourth discrete time voltage 

17 controlled oscillator to said fi*equency error estimate; 
18 

1 9 generating a tenth product by multiplying said ninth product and said fifth complex exponential 

20 value; 
21 

22 generating a sequence of second signals SUM2i by adding said eighth and tenth products, where / 

2fi is an index and l<l <N and iVis a positive integer ; 

240 

2511 generating a second accumulated sum ASUM2, where ASUM2 = ^SUM2^ ; 
2^ 

273 generating an eleventh product by multiplying said second accumulated sum ASUM2 by a sixth 
2^ parameter; 

2^ 

30"^ adding said first discrete data sample to said eleventh product to obtain a third sum value; 
31 

32 generating a sixth complex exponential value in response to receiving said phase error estimate; 
33 

34 generating a twelfth product having real and imaginary components by multiplying said sixth 

35 complex exponential value by said third sum value; and 
36 

37 equating said unknown phase offset value to said imaginary component of said twelfth product to 

38 update said unknown phase offset value. 
1 
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6. The frequency and phase synchronizer system of claim 1 wherein said step of updating said 
frequency error estimate uses a time delayed frequency error estimate and a first step-size 
parameter, 

7. The frequency and phase synchronizer system of claim 1 wherein said step of updating said 
phase error estimate uses a time delayed frequency error estimate and a second step-size 
parameter. 

8. A method for providing frequency and phase synchronization of a continuous phase 
modulation signal, comprising the steps of: 

a) initializing a frequency error estimate value and phase error estimate value; 

b) separating discrete samples of a continuous phase modulation signal into a first sequence of 
odd numbered samples of said signal, and a second sequence of even numbered samples of said 
signal; 

c) determining an unknown frequency offset value from said first and second sequences, 
frequency error estimate, and phase error estimate; 

d) determining an unknown phase offset value from said first and second sequences, frequency 
error estimate, phase error estimate, and a first discrete data sample of said discrete samples of 
said continuous phase modulation signal; 

e) updating said frequency error estimate from said unknown frequency offset value; and 



f) updating said phase error estimate from said unknown phase offset value. 
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1 9. The method of claim 8 wherein said unknown frequency offset value is determined by: 
2 

3 generating a first product by multiplying said first sequence of even numbered samples by a first 

4 parameter; 
5 

6 generating a first complex exponential value by applying a first discrete time voltage controlled 

7 oscillator to said frequency error estimate; 
8 

9 generating a second product by multiplying said first product and said first complex exponential 

10 value; 

1 2B generating a third product by multiplying said second sequence of odd numbered samples by a 

1 M second parameter; 

140 

1 5 generating a second complex exponential value by applying a second discrete time voltage 

1 fe controlled oscillator to said frequency error estimate; 

1 if generating a fourth product by multiplying said third product and said second complex 

1 9 exponential value; 

20 

21 generating a sequence of first sum signals SUMli by adding said second and fourth products, 

22 where / is an index and 1<1<N and is a positive integer ; 
23 

N 

24 generating a first accumulated sum ASUMI, where ASUMl = ^SUMli ; 

1 

25 

26 generating a fifth product by multiplying said first accumulated sum ASUMl by a third 
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27 parameter; 
28 

29 generating a third complex exponential value in response to receiving said phase error estimate; 
30 

3 1 generating a sixth product having real and imaginary components by multiplying said third 

32 complex exponential value by said fifth product value; and 
33 

34 equating said unknown frequency offset value to said imaginary component of said sixth product 

35 to update said unknown frequency offset value. 
1 

If 1 0. The method of claim 8 wherein said unknown phase value is determined by: 

|y generating a seventh product by multiplying said first sequence of even numbered samples by a 

43 fourth parameter; 

§3 generating a fourth complex exponential value by applying a third discrete time voltage 

In controlled oscillator to said frequency error estimate; 

fi 

9 generating an eighth product by multiplying said seventh product and said fourth complex 

1 0 exponential value; 
11 

12 generating a ninth product by multiplying said second sequence of odd numbered samples by a 

13 fifth parameter; 
14 

15 generating a fifth complex exponential value by applying a fourth discrete time voltage 

16 controlled oscillator to said frequency error estimate; 
17 
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i 

1 8 generating a tenth product by multiplying said ninth product and said fifth complex exponential 

19 value; 
20 

2 1 generating a sequence of second signals SUM2i by adding said eighth and tenth products, where / 

22 is an index and 1<1<N and A'^ is a positive integer ; 
23 

N 

24 generating a second accumulated sum ASUM2, where ASUM2 = J] SUM 2; ; 

1 

25 

26 generating an eleventh product by multiplying said second accumulated sum ASUM2 by a sixth 

27 parameter; 

29f adding said first discrete data sample to said eleventh product to obtain a third sum value; 

30y 

3 1.4 generating a sixth complex exponential value in response to receiving said phase error estimate; 
323 

3^y generating a twelfth product having real and imaginary components by multiplying said sixth 

34^ complex exponential value by said third sum value; and 

3r 

36 equating said unknown phase offset value to said imaginary component of said twelfth product to 

37 update said unknown phase offset value. 
1 

1 11. The method of claim 8 wherein said step of updating said frequency error estimate uses a 

2 time delayed fi-equency error estimate and a first step-size parameter. 
1 

1 12. The method of claim 8 wherein said step of updating said phase error estimate uses a time 

2 delayed frequency error estimate and a second step-size parameter. 
1 
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13. A computer program product, comprising: 

a computer usable medium having a computer readable program code embedded therein for 
causing a computer to execute a sequence of operations which include: 

a) initiahzing a frequency error estimate value and phase error estimate value; 

b) separating discrete samples of a continuous phase modulation signal into a first 
sequence of odd numbered samples of said signal, and a second sequence of even 
numbered samples of said signal; 

c) determining an unknown frequency offset value from said first and second sequences, 
frequency error estimate, and phase error estimate; 

d) determining an unknown phase offset value from said first and second sequences, 
frequency error estimate, phase error estimate, and a first discrete data sample of said 
discrete samples of said continuous phase modulation signal; 

e) updating said frequency error estimate from said unknown frequency offset value; and 

f) updating said phase error estimate from said unknown phase offset value. 

14. The method of claim 13 wherein said sequence of operations for determining said unknown 
frequency offset value include: 



generating a first product by multiplying said first sequence of even numbered samples by a first 
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5 parameter; 
6 

7 generating a first complex exponential value by applying a first discrete time voltage controlled 

8 oscillator to said frequency error estimate; 
9 

1 0 generating a second product by multiplying said first product and said first complex exponential 

1 1 value; 
12 

1 3 generating a third product by multiplying said second sequence of odd numbered samples by a 

1 4 second parameter; 

15;J 

16^ generating a second complex exponential value by applying a second discrete time voltage 

^i^ controlled oscillator to said fi^equency error estimate; 

180 

1 9 generating a fourth product by muhiplying said third product and said second complex 
2Q0 exponential value; 

2ln 

□ 

22^ generating a sequence of first sum signals SUMli by adding said second and fourth products, 

23 where / is an index and l<l <N and A/' is a positive integer ; 

24 

25 generating a first accumulated sum ASUMl, where ASUMl = ^SUMl^ ; 
26 

27 generating a fifth product by multiplying said first accumulated sum ASUMl by a third 

28 parameter; 
29 

30 generating a third complex exponential value in response to receiving said phase error estimate; 
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31 

32 generating a sixth product having real and imaginary components by multiplying said third 

33 complex exponential value by said fifth product value; and 
34 

35 equating said unknown frequency offset value to said imaginary component of said sixth product 

36 to update said unknown frequency offset value. 
1 

1 15. The method of claim 13 wherein said said sequence of operations for determining said 

2 unknown phase value include: 
3 

1^ generating a seventh product by multiplying said first sequence of even numbered samples by a 
fourth parameter; 

p 

generating a fourth complex exponential value by applying a third discrete time voltage 

8 controlled oscillator to said frequency error estimate; 

i 

li(i generating an eighth product by multiplying said seventh product and said fourth complex 

li£ exponential value; 

12 

13 generating a ninth product by multiplying said second sequence of odd numbered samples by a 

1 4 fifth parameter; 
15 

16 generating a fifth complex exponential value by applying a fourth discrete time voltage 

17 controlled oscillator to said firequency error estimate; 
18 

19 generating a tenth product by multiplying said ninth product and said fifth complex exponential 

20 value; 
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21 

22 generating a sequence of second signals SUM2i by adding said eighth and tenth products, where / 

23 is an index and 1 < / < 7^ and iV is a positive integer ; 
24 

N 

25 generating a second accumulated sum ASUM2, where ASUMl = ^ SUMl^ ; 
26 

27 generating an eleventh product by multiplying said second accumulated sum ASUM2 by a sixth 

28 parameter; 
29 

30 adding said first discrete data sample to said eleventh product to obtain a third sum value; 

3$ generating a sixth complex exponential value in response to receiving said phase error estimate; 

3£y 

34j generating a twelfth product having real and imaginary components by multiplying said sixth 

3^^ complex exponential value by said third sum value; and 

3J^ equating said unknown phase offset value to said imaginary component of said twelfth product to 

38^ update said unknown phase offset value. 
1 

1 16. The method of claim 13 wherein said sequence of operations for updating said frequency 

2 error estimate uses a time delayed frequency error estimate and a first step-size parameter. 
1 

1 17. The method of claim 13 wherein said sequence of operations for updating said phase error 

2 estimate uses a time delayed frequency error estimate and a second step-size parameter. 
1 
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